平成30年春期 応用情報 午前 問5
非負の整数$ m,nに対して次のとおりに定義された関数$ {\rm Ack}(m,n)がある。$ {\rm Ack}(1,3)の値はどれか。 $ {\rm Ack}(m, n) = \begin{cases} {\rm Ack}(m - 1, {\rm Ack}(m, n - 1)) & (m > 0かつn > 0のとき)\\ {\rm Ack}(m - 1, 1) & (m > 0かつn = 0のとき)\\n+1 & (m=0のとき)\end{cases}
ア 3
イ 4
ウ 5
エ 6